递归问题解决汉诺塔(C)

#include<stdio.h>
void hanoii(char A,char B,char C,int n);
void main()
{
	
	int a;
	printf("please input the number of the hanoi:\n");
	scanf("%d", &a);
	hanoi('A','B','C',a);
}


void hanoii(char A,char B,char C,int n)
{
    
	if(n == 1)
	{
		
		printf("from %c to %c\n",A,C);
	}


	else
	{
		hanoi(A,C,B,n-1);
		printf("from %c to %c\n",A,C);
		hanoii(B,A,C,n-1);
	}
    
}

首先让我们来看一看 c语言的实现方法

 我们可以把所有情况都看做一种情况 即看作两层汉诺塔。

首先我们来定义一个汉诺塔函数来处理汉诺塔 ，内部的形参为char A, char B, char C 分别代表三个柱子 int n 代表层数。

一、当塔只有一层的时候 我们便可以直接把盘子 从A移动到目标盘C   对应代码  if(n == 1) printf("from %c to %c\n",A,C);

二、否则都可以看作是两层塔

    把函数名看作搬运工 

    则第一句表示  把第N-1座塔 <span style="white-space:pre">	</span>A->B

      第二句表示  把第N座塔     A->C

      最后一句    把第N-1座塔 <span style="white-space:pre">	</span>B->C